Parallelized ACO based Routing for Stagnation Mitigation and Avoidance of Multimedia Traffic Over MANETs

نویسندگان

  • Priyanka Sharma
  • K. Kotecha
چکیده

Ant Colony Optimization (ACO) (Deepalakshmi & Radhakrishnan, 2009; Sharma & Kotecha, 2011; Sharma, Karkhanawala, & Kotecha, 2011) is a meta-heuristic, suitable for optimized solutions to routing problem in Mobile Adhoc Networks (MANETs). ACO based algorithms are fully distributed, self-organizing, fault tolerant, and intrinsically adapts to changing traffic patterns. However, if the best path is preferred for routing over longer period of time, the exploratory behaviour of the ants may be affected, thus leading to stagnation of the best paths. The authors have reviewed various techniques used for stagnation control and avoidance (Li, Ma, & Cao, 2005). These include, Pheromone control (Schoonderwoerd, Holland, Bruten, & Rothkrantz, 1996; Wedde & Farooq, 2006; De Rango & Socievole, 2011), Pheromone heuristics control (Sim & Sun, 2003), Privileged pheromone laying (Wedde & Farooq, 2006; Stuzle & Hoos, 2000), Multiple ant colony optimization (De Rango & Socievole, 2011; Sim & Sun, 2003), and Multiple path routing (Upadhyaya & Setiya, 2009b) techniques. They also present a comparative analysis of these schemes with respect to the parameter on which they depend for stagnation avoidance. The paper also focuses on stagnation leading to losses of data, which can lay a drastic effect on the quality of multimedia transmission. The authors propose a scheme to improve the exploratory behaviour of ants, by paralleled release of two streams of forward ants in each iteration, along the path from source to destination. It is mentioned that the technique will improve the quality of multimedia routed through MANETs, due to the multipath based enhancements. DOI: 10.4018/jaec.2013010103 40 International Journal of Applied Evolutionary Computation, 4(1), 39-55, January-March 2013 Copyright © 2013, IGI Global. Copying or distributing in print or electronic forms without written permission of IGI Global is prohibited.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Stagnation Avoidance for Manets with Local Repair Strategy Using Ant Colony Optimization

Wireless networks such as Mobile AdHoc Networks (MANETs) have many advantages compared to wired networks. In MANETs the communication is not limited to a certain geometrical region. Swarm Intelligence based ACO algorithms provide interesting solutions to network routing problems. ACO based routing in MANETs will enhance the reliability and efficient packet delivery. They help in reducing contro...

متن کامل

Comparative Performance Analysis of AODV,DSR, TORA and OLSR Routing Protocols in MANET Using OPNET

Mobile Ad Hoc Networks (MANETs) are receiving a significant interest and are becoming very popular in the world of wireless networks and telecommunication. MANETs consist of mobile nodes which can communicate with each other without any infrastructure or centralized administration. In MANETs, the movement of nodes is unpredictable and complex; thus making the routing of the packets challenging....

متن کامل

BeeID: intrusion detection in AODV-based MANETs using artificial Bee colony and negative selection algorithms

Mobile ad hoc networks (MANETs) are multi-hop wireless networks of mobile nodes constructed dynamically without the use of any fixed network infrastructure. Due to inherent characteristics of these networks, malicious nodes can easily disrupt the routing process. A traditional approach to detect such malicious network activities is to build a profile of the normal network traffic, and then iden...

متن کامل

Improving Network Performance using ACO Based Redundant Link Avoidance Algorithm

In the wide spread internet, response time and pocket loss are inappropriate due to network traffic, as a result the network efficiency becomes worst and the system provides poor Quality of Service (QoS). An optimal routing protocol, especially multipath may avoid such traffic in the network. But existing routing protocols, both single path and multi path, concentrates only on finding the route...

متن کامل

Congestion Aware and Control routing in Mobile Ad-hoc Networks: Current State of the Art

With the increase of multimedia traffic over the past few years and traffic differentiation introduced by IEEE 802.11e, nodes with packet loss, delay-sensitive multimedia traffic tend to be busy for long periods, thus exacerbating the congestion problem in mobile ad hoc networks (MANETs). In this paper, we first expose that the performance of MANETs routing protocols is highly dependent on the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IJAEC

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2013